摘要：
题目描述 给你一个正整数n，请问有多少个比n小的且与n互质的正整数？ 两个整数互质的意思是，这两个整数没有比1大的公约数。 输入 输入包含多组测试数据。每组输入是一个正整数n（n<=1000000000）。当n=0时，输入结束。 输出 对于每组输入，输出比n小的且与n互质的正整数个数。 样例输入 C 阅读全文
摘要：
题目描述 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” 输入 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 输出 对于每个测试实例，请输出A^B的最后三位表示的整数，每个输 阅读全文
摘要：
题目描述 如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27...展示了前20个丑数。 请你编程寻找这个序列中的第n个元素。 输入 输入包含多组测试数据。每组输入为一个整数n（1< 阅读全文
摘要：
题目描述 对于一个给定的[0,10000]内的不能被2或5整除的整数n，n放大某些倍数后，结果会是仅由很多1组成的一个数a。现在请你找出最小的那个a中包含的1的个数。 输入 输入包含多组测试数据。每组输入为一个整数n（0<=n<=10000）。 输出 对于每组输入，输出最小的那个a中包含的1的个数。 阅读全文
摘要：
题目描述 现给你两个正整数A和B，请你计算A mod B。 为了使问题简单，保证B小于100000。 输入 输入包含多组测试数据。每行输入包含两个正整数A和B。A的长度不超过1000，并且0<B<100000。 输出 对于每一个测试样例，输出A mod B。 样例输入 Copy 2 3 12 7 1 阅读全文
摘要：
题目描述 有些数可以表示成若干个不同阶乘的和。例如，9=1！+2！+3！。小明对这些数很感兴趣，所以他给你一个正整数n，想让你告诉他这个数是否可以表示成若干个不同阶乘的和。 输入 输入包含多组测试数据。每组输入为一个非负整数n（n<=1000000），当n为负数时，输入结束。 输出 对于每组输入，如 阅读全文
摘要：
题目描述 给你坐标轴上的两个点A和B，请问从A走到B最少需要多少步？ 我们对走的每一步的步长作出如下限制： 第一步和最后一步的步长必须是1，其他的任意一步的步长必须比前一步的步长小1、大1或相等。 输入 输入包含多组测试数据。每组输入两个整数A和B（0<=A<=B<2^31）。 输出 对于每组输入， 阅读全文
摘要：
题目描述 小明的老师给小明布置了这样一道作业题，一个序列符合以下定义： 现问你这个序列的第n项是多少？ 输入 输入包含多组测试数据。每组输入一个整数n（0<=n<=1000000），当输入-1时，输入结束。 输出 对于每组输入，输出第n项的值，结果请mod 1000000。 样例输入 Copy 0 阅读全文