3 条题解
-
1
#include <bits/stdc++.h> using namespace std; #define LL long long const int N = 1e5 + 10; const int INF = 0x3f3f3f3f; int f(int a, int b) { if(a==1) return 1; int s=0; for(int i=b;i <= a;i++) if(a % i == 0) s+=f(a/i,i); return s; } int main() { int n; cin >> n; while(n--) { int x; cin >> x; cout<<f(x,2)<<"\n"; } return 0; } //菜鸟驿站 //老六专属
信息
- ID
- 1232
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- 递交数
- 215
- 已通过
- 86
- 上传者