关闭

欧拉函数应用

题目:https://vjudge.net/contest/173827#problem/E(UVA:11426)这题真是值得反省自己,之前做过一遍,比赛的时候硬是没想起来怎么做的,完全没有思路,这就很难受,很绝望,所以这回认认真真的把这个题又补了一遍。。。题意: G=0; for(i=1;iphi[1]=1; for(int i=2; i<maxn; i++) {...
阅读(65) 评论(0)

卢卡斯定理(Lucas)

Lucas题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3037题目大意:求C(n,m)%p;题目思路:卢卡斯定理#include #include using namespace std; typedef long long ll; ll a[100000+10]; ll quick_mod(int a,int...
阅读(71) 评论(0)
    个人资料
    • 访问:5420次
    • 积分:491
    • 等级:
    • 排名:千里之外
    • 原创:43篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条