Bill_Yang_2016的博客

题目描述给出一个正整数n，小于n且和n互素的正整数有多少个？ 两个整数称作是互素的，当且仅当不存在整数x>1,y>0,z>0，使得a=xy and b=xz。输入格式输入数据有多组，每组数据占一行，输入n(n<=10^9)。当n=0时结束。输出格式对应每组输入数据，输出一行为相应的结果。样例数据样例输入7 12 0样例输出6 4题目分析 求单个欧拉函数源代码#include<algorit

题目描述一个整数x(0 < x < p)是奇素数p的原根，当且仅当集合{(xi mod p)|1<=i<=p-1}与集合{1,…,p-1}是相同的。例如，3的连续的次幂对7取模的结果是3,2,6,4,5,1，所有3是7的原根。 　　给出一个奇素数p(3<=p<65536)，编程求出p的原根的个数。输入格式输入包括多行，每行一个奇素数p。输出格式对应每组输入，输出占一行为原根的个数。样例数据样例输入

题目描述　　FF博士最近在研究MMT数。 　　如果对于一个数n，存在gcd(n,x)<>1并且n mod x<>0 那么x叫做n的MMT数，显然这样的数可以有无限个。 　　FF博士现在想知道在所有小于n的正整数里面有多少个n的MMT数。输入格式仅一行一个数为n。输出格式输出所有小于n的正整数里面有多少个n的MMT数。样例数据样例输入10样例输出3样例解释3个数分别是 4 6 8，gcd(n,x)

题目描述　　Farey序列Fn，要求计算a/b(0 < a < b <= n并且gcd(a,b)=1)的个数，例如： 　　F2={1/2} 　　F3={1/3,1/2,2/3} 　　F4={1/4,1/3,1/2,2/3,3/4} 　　F5={1/5,1/4,1/3,2/5,1/2,3/5,2/3,3/4,4/5} 　　你的任务是计算Farey序列Fn的个数输入格式包含多组测试数据

题目描述　　WZland的国王素来喜爱和平，他想放过那些外星入侵者，于是他只准备给JHB几个人，然后让JHB放弃这个念头。JHB可不想这么算了，他知道国王的数学很差，于是想运用数学方法让他得到更多的士兵。 　　JHB提出要让WZland的士兵站成N×N的方阵，接着JHB站在位置(0,0)。JHB告诉国王，他希望他能看见的所有人(你可以认为所有士兵的身高和JHB一样)都能跟随他去追外星人。

题目描述　　第一象限的坐标点(x,y)(x,y都是整数，x>=0且y>=0)，从点(0,0)到点(x,y)画一条线段，如果这条线段不经过其他整数坐标点，那么称作点(x,y)是可见的。例如，点(4,2)是不可见的，因为线段经过点(2,1)。下图中显示了区域0<=x<=5,0<=y<=5内的所有可见点，以及从点(0,0)到这些可见点的线段。 　　给出一个可见点N，编写一个程序，计算在区域0<=x<=N