1617: 互质的数(终于做出一道了⊙﹏⊙b汗)
来源:互联网 发布:linux 统计出现次数 编辑:程序博客网 时间:2024/05/21 07:03
1617: 互质的数
Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 67 Solved: 27
SubmitStatusWeb Board
Description
题目很简单,笔者懒得描述了;
Input
多组数据,每组包含一个正整数数 n(1<n<1000000000);
Output
不大于n的数中,有多少个与n互质;
Sample Input
23999999990
Sample Output
12235008000
#include<stdio.h>#include<math.h>int hu(int n){int res=n;for(int i=2;i*i<=n;i++){if(n%i==0){res=res/i*(i-1);}while(n%i==0){n=n/i;}}if(n>1)res=res/n*(n-1);return res;}int main(){int n;while(~scanf("%d",&n)){printf("%d\n",hu(n));}}
0 0
- 1617: 互质的数(终于做出一道了⊙﹏⊙b汗)
- 1902: 985的因子对难题(终于想通了,不容易啊⊙﹏⊙b汗)
- 又做出一道题目了~
- 终于做出第一个开除人的决定了
- 遥控车的主板终于做出来了!!
- 一个星期,终于做出来了
- Interleaving String 一个月前没做出来的题目,闷了三天终于闷出来了
- HAPPY!终于独立AC了一道DP的题。。
- 第一个上线的app终于做出来了,特此发文记录庆祝下。
- UVa1587Box 盒子 紫书习题3-10 (终于做出来了)
- HDOJ2096 小明A+B(又是一道简单的数论题)
- 今天我终于在自己用MFC做出了计算器
- 细心啊、、、终于做出了第一个RTT效果
- 今天,终于做出一辆遥控车来了!!
- 合并排序 MergeSort, 终于自己做出来了
- HDU:汉诺塔VII 终于做出来了!
- 回调函数,终于有个讲的明白的了
- 哈哈哈哈 今天做出来一道1000分的题(练习室而已)
- Android之分屏模式解析(上)
- HDU 1285 确定比赛名次(三种模板,用二维数组,队列,邻接表)
- 敏感信息隐位
- JNI_OnLoad实现动态函数替换
- C语言中 float double在内存中的存储
- 1617: 互质的数(终于做出一道了⊙﹏⊙b汗)
- Oracle备份恢复-RMAN备份
- RabbitMQ安装过程(第二次安装遇到的问题)
- 微场景:移动互联时代的营销革命
- 【精华阅读】目的性越强,你的网站/应用数据分析越有价值
- Android MediaRecode录音
- 夜晚的风
- 有return的情况下try catch finally的执行顺序(最有说服力的总结)
- ----可变参数列表---让函数传递参数个数不固定