Mishe Jame phi haye addad haye fard vali motasefane memory nadaram ino hesab konam alan yekarish mikonam
2015-06-17 08:07:48 -0600 آرش خنآمار پرسش:
- پرسیده شده: 2015-06-17 07:39:15 -0600
- مشاهده شده: 339 بار
- بروز شده: 2015-06-29 13:53:30 -0600
پرسش‌های مشابه:
عدد منحصر به فرد (سوال پروجکت اویلر)
آقایون با تجربه تو این 1 ماه تا مرحله 3 چه کنیم؟؟؟؟؟؟؟
سوا ل 1 مرحله 3 دوره ی 24 درخت گاوی
سوال در مورد درس خوندن همزمان با المپیاد
سوال 2 مرحله 3 دوره ی 24 روز اول عبور از سد دفاعی ایران!
جزوات برنامه نویسی و الگوریتم برای آزمون مرحله 3 و فراتر از آن
سوال برنامه نویسی : دنباله ای داریم از n عدد
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
سوال مرحله ۳ ای - شماره ۱
اگر 
برابر تابع فی اویلر عدد n باشد و:
مقدار g(500000000) v رو به دست بیارین
راهنمایی : g(100) v برابر است با ۲۰۰۷
2015-06-17 07:39:15 -0600
ایمان خان 1250 ● 21 ● 24 ● 36
نظرات
1 پاسخ
//In the name of God
include <bits stdc++.h="">
using namespace std; typedef long long ll; const int Maxn = 2e8 + 5e7 + 9; int phi[Maxn]; int main() { int n = 5e8; //cin >> n; ll ans = 1; for(int i = 0; i < Maxn;i++) { phi[i] = 2 * i + 1; } for(int i = 3; i <= n; i += 2) { if(phi[i / 2] == i) { for(int j = i; j <= n; j += 2 * i) { phi[j / 2] -= phi[j / 2] / i; } } ans += phi[i / 2]; } cout << ans << '\n'; return 0; }
2015-06-17 08:30:09 -0600
آرش خن 487 ● 4 ● 21 ● 26
نظرات
يه سوال اينكه بين همه ي اين كلمه ها اسپيس هست كد خاصي توي vim داره؟ يا خودت رعايت مي كني؟ دمت گرم كد خوبيه.
2015-06-17 16:03:58 -0600 دوردورترازدسترسMan az vim estefade nemikonam az dev c++ estefade mikonam codamam intori nistesh xD chon copysh kardam intori shode space haro khodam mizanam albate ghablan ghabl az baz kardane koorooshe space nemizashtam alan khosham omade mizaram
2015-06-18 05:11:55 -0600 آرش خنخوب تو الان مي ري دوره زندگي برات سخت مي شه. به vim و terminal سويچ كن ؛)
2015-06-18 08:12:52 -0600 دوردورترازدسترسببين زياد سخت نيست من خودم به ide اعتياد شديد داشتم. يه كانتست كه با vim بدي ديگه تمومه ؛)
2015-06-18 08:24:55 -0600 دوردورترازدسترس