loving coding

题意：输入t,再输入t个数，求每个数n的因子和（1<=N<=500000）思路：素数筛法的应用#include<stdio.h>#include<string.h>const int maxn = 500010;int vis[maxn];int main(){ int n,t,i,j; memset(vis,0,sizeof(vis)); f...

题目描述我们把f(i)表示为i的正约数的和，而我们要求的是1<=i<=n之间所有i的f（i）之和！输入先输入一个正整数T，表示T个这是数据。T（T<=50）每行输入一个正整数n。(n<10^6)输出输出一个数字，表示所求的数。样例输入复制35122018样例输出复制211273350309题意：求n!的因子数之和。思路：累加n中存在的n/i个以i为因子的数的因子i...

1012 最小公倍数LCM基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入2个正整数A，B，求A与B的最小公倍数。 Input2个数A,B，中间用空格隔开。(1Output输出A与B的最小公倍数。Input示例30 105Output示例210自己之前写的代码太丑

1011 最大公约数GCD基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入2个正整数A，B，求A与B的最大公约数。 Input2个数A,B，中间用空格隔开。(1Output输出A与B的最大公约数。Input示例30 105Output示例15

1057 N的阶乘基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的准确值。 Input输入N(1 Output输出N的阶乘Input示例5Output示例120模拟平时int类型对10取余进位，输出还需要注意格式，%013lld是不

1136 欧拉函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。 

DescriptionThe multiplicative persistence of a number is defined by Neil Sloane (Neil J.A. Sloane in The Persistence of a Number published in Journal of Recreational Mathematics 6, 1973, pp. 97-98

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33882 Accepted: 14173 Special JudgeDescriptionGiven a positive in

Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c.

问题 A: 丑数时间限制: 1 Sec  内存限制: 32 MB提交: 20  解决: 4[提交][状态][讨论版]题目描述如果一个数的素因子只包含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 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 Input 2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^6) Output 最后剩下的人的编号 Input示例 3 2 Output示例 3 思路：运用数

**一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Input 单组测试数据。 第一行给出一个整数n (1<=n<=1,000,000) Output 输出答案占一行。 Sample Input 9 Sample Output

**Problem Description Given a positive integer N, you should output the most right digit of N^N.Input The input contains several test cases. The first line of the input is a single integer T which is