結果

問題 No.537 ユーザーID
コンテスト
ユーザー youthfuldays072
提出日時 2018-09-11 21:00:53
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 15 ms / 2,000 ms
コード長 1,673 bytes
コンパイル時間 956 ms
コンパイル使用メモリ 96,656 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-23 23:22:20
合計ジャッジ時間 2,057 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<iostream>
#include<fstream>
#include<string>
#include<cstring>
#include<stdio.h>
#include<algorithm>
#include<functional>
#include<vector>
#include<set>
#include<queue>
#include<list>
#include<stdio.h>
#include<stdlib.h>
#include<map>
#include<cstdio>
#include <iomanip>


using namespace std;


template<class T>bool chmax(T &a, const T &b) { return (a<b) ? (a = b, 1) : 0; }
template<class T>bool chmin(T &a, const T &b) { return (b<a) ? (a = b, 1) : 0; }

typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

typedef int _loop_int;
#define rep(i,n) for(_loop_int i=0;i<(_loop_int)(n);++i)
#define FOR(i,a,b) for(_loop_int i=(_loop_int)(a);i<(_loop_int)(b);++i)
#define FORR(i,a,b) for(_loop_int i=(_loop_int)(b)-1;i>=(_loop_int)(a);--i)

#define DEBUG(x) cout<<#x<<": "<<x<<endl
#define DEBUG_VEC(v) cout<<#v<<":";REP(i,v.size())cout<<" "<<v[i];cout<<endl
#define ALL(a) (a).begin(),(a).end()

#define CHMIN(a,b) a=min((a),(b))
#define CHMAX(a,b) a=max((a),(b))

// mod
const ll MOD = 1000000007ll;
#define FIX(a) ((a)%MOD+MOD)%MOD

// floating
typedef double Real;
const Real EPS = 1e-11;
#define EQ0(x) (abs(x)<EPS)
#define EQ(a,b) (abs(a-b)<EPS)

typedef vector<int> vi;
typedef pair<int, int> pii;

vector<ll> enumdiv(ll n) {
	vector<ll> S;

	for (ll i = 1; i*i <= n; i++) {
		if (n%i == 0) {
			S.push_back(i);
			if (i*i != n)S.push_back(n / i);
		}
	}

	sort(S.begin(), S.end());
	return S;
}

int main() {
	
	ll N; cin >> N;
	auto ed = enumdiv(N);
	
	set<string> ans;

	for (ll i : ed) {
		ans.insert(to_string(i) + to_string(N / i));
	}

	cout << ans.size() << endl;

	return 0;
}
0