七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說:"你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧!"
人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下:
數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有1,2,3,4,6.
你想知道你的另一半嗎?
input
輸入資料的第一行是乙個數字t(1<=t<=500000),它表明測試資料的組數.然後是t組測試資料,每組測試資料只有乙個數字n(1<=n<=500000).
output
對於每組測試資料,請輸出乙個代表輸入資料n的另一半的編號.
sample input
3210
20
sample output
1
822
簡單求約數和，注意題目要求，最後減去數本身
code：
#include
using
namespace
std;
const
int maxn = 1e5+10;
int p[maxn];
int a[maxn];
long
long q_pow(long
long a,long
long b)
b >>= 1;
a *= a;
}return ans;
}int main()
cnt++;}}
if(tmp != 1)
long
long ans = 1ll;;
for(int i = 0; i < cnt; i++)
printf("%lld\n",ans-n);
}return
0;}
HDU 1215 七夕節 因數和
problem description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有...
平方和與立方和 七夕節
平方和與立方和 description 給定一段連續的整數，求出他們中所有偶數的平方和以及所有奇數的立方和。input 輸入資料報含多組測試例項，每組測試例項包含一行，由兩個整數m和n組成。output 對於每組輸入資料，輸出一行，應包括兩個整數x和y，分別表示該段連續的整數中所有偶數的平方和以及所...
hdu1215七夕節求因子和
題目鏈結 有t個樣例，每個樣例給定乙個n，將所給n的所有因子相加求和。n的因子就是所有比n小又能被n整除的所有正整數。如12的因子有1,2,3,4,6。t 1 t 500000 n 1 n 500000 這個題思路很簡單，可能你首先想到了不就是從1到n進行遍歷，找他的因子，再用乙個變數計算因子和不就...