結果
問題 |
No.537 ユーザーID
|
ユーザー |
|
提出日時 | 2017-06-30 22:49:16 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 908 bytes |
コンパイル時間 | 830 ms |
コンパイル使用メモリ | 78,128 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-04 20:48:00 |
合計ジャッジ時間 | 1,500 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 WA * 11 |
ソースコード
#include<cstdio> #include <iostream> #include<algorithm> #include<string> #include<queue> #include<vector> #include<functional> #include<cmath> #include<map> #include<stack> #include<set> #include<numeric> #define mod 1000000007; using namespace std; typedef long long ll; typedef pair<ll, ll> Pr; ll N; ll getDivisor(ll n) { vector<ll> v; for (ll i = 1; i*i <= n; i++) { if (n % i == 0) { v.push_back(i); if (i != n / i) { v.push_back(n / i); } } } return v.size(); } int main() { cin >> N; string s = to_string(N); bool flag1 = false,flag2 = false; for (int i = 0; i < s.size()-1; i++) { if (s[i] != s[i + 1]) { flag1 = true; break; } } if (!flag1) { for (int i = 1; i < 9; i++) { if (i*i == s[0]-'0') { flag2 = true; break; } } } if (flag1 || !flag2) cout << getDivisor(N) << endl; else cout << getDivisor(N) - 1 << endl; return 0; }