Bi-shoe and Phi-shoe 欧拉函数 素数

题目链接:https://cn.vjudge.net/problem/LightOJ-1370 题意: 一个竹竿长度为p,它的score值就是比p长度小且与且与p互质的数字总数(即为欧拉函数值φ(n)),比如9有1,2,4,5,7,8这六个数那它的score就是6。给你T组数据,每组n个学生,...

2018-09-05 18:07:45

阅读数 15

评论数 0

Sigma Function LightOJ-1336

参考博客:https://blog.csdn.net/guagua_de_xiaohai/article/details/81293295 题目链接:https://cn.vjudge.net/problem/LightOJ-1336 题意:求 1—n 中,有多少个数的因子和是偶数。 案例分...

2018-09-05 18:07:36

阅读数 23

评论数 0

Maximum GCD UVA-11827

题目链接:https://cn.vjudge.net/problem/UVA-11827 参考博客:https://blog.csdn.net/lxpaopao/article/details/45440037 题意:给你几个数字,让你求出在这几个数中的任意两个数的最大公约数最大的 思路:由...

2018-09-05 18:07:24

阅读数 40

评论数 0

Aladdin and the Flying Carpet ??算术基本定理

题目链接:http://lightoj.com/volume_showproblem.php?problem=1341 参考博客: https://blog.csdn.net/u012860063/article/details/44784031?from=singlemessage http...

2018-09-05 18:07:16

阅读数 44

评论数 0

Leading and Trailing 快速幂??

题意:(求n^k的前三位和后三位) 思路:后三位很好求,快速幂取模就好了,同样前三位我们也可以模拟快速幂来写,用double存储答案,模拟一下快速幂,中间记得转换就好了,注意输出为3位,如果后三位是022,那么必须输出022,不能输出22 前三位: 设x = log (n^k)  = k * ...

2018-09-05 18:06:58

阅读数 26

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭