随笔分类 -  数论——欧拉函数&欧拉定理

摘要:2816. Troywar loves Maths ★★☆ 输入文件:Troy_1.in 输出文件:Troy_1.out 简单对比 时间限制:1 s 内存限制:256 MB 【题目描述】 众所周知,Troywar总是不好好上课看数(xiao)论(shuo)。一天数学老师是在看不下去了,于是决定考(j 阅读全文
posted @ 2017-09-29 17:30 Troywar 阅读(277) 评论(0) 推荐(0)
摘要:题目链接: 172.18.111.252:800/problem.php?cid=1001&pid=0 题解: 膜达神……(NOIP考这个就等爆零吧……) 显然我们得到一个结论:$ans=\sum_{i=0}^{mod-1}i*f_{i}$,其中$f_{i}$表示结果为i的概率。 那么问题就是求$f 阅读全文
posted @ 2017-08-29 16:13 Troywar 阅读(200) 评论(0) 推荐(0)
摘要:Description Input 输入文件的第一行输入两个正整数 。 输入文件的第一行输入两个正整数 。 Output 如题 如题 Sample Input 5 6 Sample Output 240 HINT N,M<=10^15 题解: 之前做的,今天突然留了,想起了就补上。 首先对于 m%k 阅读全文
posted @ 2017-08-12 17:40 Troywar 阅读(201) 评论(0) 推荐(0)