LightOJ – Mathematically Hard

L
Problem NameMathematically Hard
JudgeLightOJ
Problem Linkhttps://lightoj.com/problem/mathematically-hard
Algorithms & DSEuler Phi
#include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; constexpr ll MX=5000000; ll phi[MX+9]; void init() { phi[0]=0; phi[1]=1; for(ll i=2; i<=MX;i++) phi[i]=i; for(ll i=2;i<=MX;i++){ if(phi[i]==i){ for(ll j=i;j<=MX;j+=i){ phi[j]-=(phi[j]/i); } } } for(ll i=1;i<=MX;i++){ phi[i]*=phi[i]; phi[i]+=phi[i-1]; } } int main() { init(); ll t; scanf("%llu",&t); ll a,b; for(ll T=1;T<=t;T++){ scanf("%llu %llu",&a,&b); ll ans=phi[b]-phi[a-1]; printf("Case %llu: %llu\n",T,ans); } return 0; }
Code language: PHP (php)

About the author

আবু রিফাত মুহাম্মদ

সখের বশে প্রোগ্রামিং করি। নতুন নতুন জিনিস শিখতে এবং শেখাতে ভালবাসি।

Subscribe
Notify of
guest
0 Comments
Inline Feedbacks
View all comments

আবু রিফাত মুহাম্মদ

সখের বশে প্রোগ্রামিং করি। নতুন নতুন জিনিস শিখতে এবং শেখাতে ভালবাসি।

যোগাযোগ করুন

error: Alert: Content is protected !!