欧拉函数
文章平均质量分 53
chty_syq
HA省的OIer
展开
-
【bzoj3884】上帝与集合的正确用法 欧拉函数+欧拉定理
【题目大意】 求2^(2^(2^(2^(2^...)))) mod p的值 【题解】 这是道神题。 来自PoPoQQQ大爷的题解 1 /************* 2 bzoj 3884 3 by chty 4 2016.11.4 5 *************/ 6 #include 7 #include 8 #include 9 #include 10 #in原创 2016-11-21 13:06:56 · 400 阅读 · 0 评论 -
【bzoj2749】外星人 欧拉函数
2749: [HAOI2012]外星人 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 677 Solved: 360[Submit][Status][Discuss] Description Input Output 输出test行,每行一个整数,表示答案。 Sample Input 1 2 2 2 3 1 Sa原创 2016-11-21 13:06:53 · 540 阅读 · 0 评论 -
【bzoj2186】沙拉公主的困惑 欧拉函数+乘法逆元
2186: [Sdoi2008]沙拉公主的困惑 Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 3303 Solved: 1129[Submit][Status][Discuss] Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产原创 2016-11-21 13:06:51 · 565 阅读 · 0 评论 -
【bzoj2705】Longge的问题 欧拉函数
2705: [SDOI2012]Longge的问题 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 2507 Solved: 1531[Submit][Status][Discuss] Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1 In原创 2016-11-21 13:06:48 · 247 阅读 · 0 评论 -
【bzoj2818】Gcd 欧拉函数
2818: Gcd Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 4344 Solved: 1912[Submit][Status][Discuss] Description 给定整数N,求1数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4原创 2016-11-21 13:06:46 · 344 阅读 · 0 评论 -
【POJ2478】Farey Sequence 欧拉函数
【题目大意】 求在[1,n]范围内的(a,b)且a≠b,满足gcd(a,b)=1的个数 【题解】 欧拉函数裸题,无需多言。 1 /************* 2 POJ 2478 3 by chty 4 2016.11.3 5 *************/ 6 #include 7 #include 8 #include 9 #include 10 #inclu原创 2016-11-21 13:06:43 · 277 阅读 · 0 评论 -
【bzoj2190】仪仗队 欧拉函数
2190: [SDOI2008]仪仗队 Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2638 Solved: 1674[Submit][Status][Discuss] Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其原创 2016-11-21 13:06:40 · 734 阅读 · 0 评论