結果
問題 | No.537 ユーザーID |
ユーザー |
![]() |
提出日時 | 2017-06-30 22:26:53 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 16 ms / 2,000 ms |
コード長 | 1,535 bytes |
コンパイル時間 | 1,457 ms |
コンパイル使用メモリ | 169,616 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-04 19:32:51 |
合計ジャッジ時間 | 2,399 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#include <bits/stdc++.h>#define int long long#define double long doubleusing namespace std;template <class T>string tostr(T x) {stringstream o;o << x;return o.str();}template <class T>T sqr(T x) { return x * x; }template <class T>T mypow(T x, int n) {T r = 1;while (n > 0) {if (n & 1) r = r * x;x = x * x;n >>= 1;}return r;}int toint(string s) {int v;stringstream i(s);i >> v;return v;}bool check(int x, int y, int w, int h) { return x >= 0 && y >= 0 && w > x && h > y; }int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }int lcm(int a, int b) { return a / gcd(a, b) * b; }#define REP(i, a, b) for (int(i) = (a); i < (b); (i)++)#define rep(i, n) REP(i, 0, n)#define PER(i, a, b) for (int(i) = (a - 1); i >= (b); (i)--)#define per(i, n) PER(i, n, 0)#define each(i, n) for (auto &i : n)#define clr(a) memset((a), 0, sizeof(a))#define mclr(a) memset((a), -1, sizeof(a))#define all(a) (a).begin(), (a).end()#define dump(val) cerr << #val " = " << val << endl;#define dum(val) cerr << #val " = " << val;#define FILL(a, v) fill(a, a + sizeof(a) / sizeof(*a), v)const int dx[8] = {+1, +0, -1, +0, +1, +1, -1, -1};const int dy[8] = {+0, -1, +0, +1, -1, +1, -1, +1};const int mod = 1e9 + 7;const int INF = 1e9;signed main() {int n;cin >> n;set<string> se;int ans = 0;for (int i = 1; i * i <= n; i++) {if (n % i == 0) {int t = n / i;se.insert(tostr(i) + tostr(t));se.insert(tostr(t) + tostr(i));}}cout << se.size() << endl;return 0;}