brucehb的专栏

在圆上一点S，扔出一个球，这个球经过若干次反弹还有可能回到S点。N = 4时，有4种扔法，如图：恰好经过4次反弹回到起点S（从S到T1，以及反向，共4种）。给出一个数N，求有多少种不同的扔法，使得球恰好经过N次反弹，回到原点，并且在第N次反弹之前，球从未经过S点。 Input 输入一个数N(1 <= N <= 10^9)。 Output...

给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15Input1个数N(N <= 10^9)Output公约数之和Input示例6Output示例15思路： 答案为sigma(因子*因子数量)。假设GCD(a, b) = c；即a和b的最大公约数为c。则GCD(a/c, b/c) = 1;...