欧拉函数
文章平均质量分 66
Grit_ICPC
Dielts
展开
-
HDU 1787 GCD Again (欧拉函数)
#include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll __int64 using namespace std; ll oula(ll x) { ll i,tmp=x; for(i=2;i*i<=x;i++) { if(x%i==0)原创 2015-09-30 18:05:01 · 497 阅读 · 0 评论 -
FZU 1759 Super A^B mod C(数论+快速幂+欧拉函数)
思路:刚开始想直接用JAVA大数处理但是,由于再pow()中不能是大整数形的. 后来才知道有个相当于降幂公式A^(B%oural(c)+oural(c))%c=A^B%c. #include #include #include #include #include #include #include #include using namespace std; typede原创 2015-10-06 20:55:46 · 451 阅读 · 0 评论