結果

問題 No.473 和と積の和
ユーザー sugim48
提出日時 2016-12-23 01:48:27
言語 C++14
(gcc 8.3.0)
結果
AC  
実行時間 131 ms
コード長 1,020 Byte
コンパイル時間 905 ms
使用メモリ 1,492 KB
最終ジャッジ日時 2019-12-05 07:00:49

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
a_sample1.in AC 3 ms
1,492 KB
a_sample2.in AC 2 ms
1,488 KB
a_sample3.in AC 4 ms
1,492 KB
a_sample4.in AC 25 ms
1,492 KB
b_small01.in AC 4 ms
1,488 KB
b_small02.in AC 4 ms
1,488 KB
b_small03.in AC 4 ms
1,488 KB
b_small04.in AC 4 ms
1,488 KB
b_small05.in AC 4 ms
1,492 KB
b_small06.in AC 4 ms
1,492 KB
b_small07.in AC 4 ms
1,492 KB
b_small08.in AC 4 ms
1,488 KB
b_small09.in AC 4 ms
1,492 KB
b_small10.in AC 4 ms
1,488 KB
b_small11.in AC 4 ms
1,488 KB
b_small12.in AC 4 ms
1,488 KB
b_small13.in AC 4 ms
1,488 KB
b_small14.in AC 4 ms
1,488 KB
b_small15.in AC 4 ms
1,488 KB
b_small16.in AC 4 ms
1,492 KB
b_small17.in AC 4 ms
1,488 KB
b_small18.in AC 4 ms
1,492 KB
b_small19.in AC 4 ms
1,488 KB
c_custom01.in AC 4 ms
1,488 KB
c_custom02.in AC 4 ms
1,488 KB
c_custom03.in AC 131 ms
1,488 KB
c_custom04.in AC 20 ms
1,492 KB
c_custom05.in AC 29 ms
1,492 KB
c_custom06.in AC 5 ms
1,492 KB
c_custom07.in AC 6 ms
1,488 KB
c_custom08.in AC 5 ms
1,488 KB
c_custom09.in AC 5 ms
1,488 KB
c_custom10.in AC 5 ms
1,488 KB
c_custom11.in AC 5 ms
1,488 KB
c_custom12.in AC 124 ms
1,488 KB
c_custom13.in AC 129 ms
1,488 KB
c_custom14.in AC 6 ms
1,492 KB
c_custom15.in AC 5 ms
1,492 KB
c_custom16.in AC 116 ms
1,488 KB
c_custom17.in AC 87 ms
1,488 KB
c_custom18.in AC 93 ms
1,488 KB
c_custom19.in AC 94 ms
1,488 KB
c_custom20.in AC 4 ms
1,488 KB
c_custom21.in AC 6 ms
1,492 KB
c_custom22.in AC 15 ms
1,492 KB
system_test1.txt AC 5 ms
1,492 KB
system_test2.txt AC 4 ms
1,488 KB
テストケース一括ダウンロード

ソースコード

diff #
#define _USE_MATH_DEFINES
#include <algorithm>
#include <cstdio>
#include <functional>
#include <iostream>
#include <cfloat>
#include <climits>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <map>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <time.h>
#include <vector>
#include <random>
using namespace std;

#define rep(i, N) for (int i = 0; i < N; i++)
#define pb push_back

typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> i_i;
typedef pair<ll, int> ll_i;
typedef pair<double, int> d_i;
typedef pair<ll, ll> ll_ll;
typedef pair<double, double> d_d;
struct edge { int u, v; ll w; };

ll MOD = 1000000007;
ll _MOD = 1000000009;
int INF = INT_MAX / 2;
double EPS = 1e-10;

int dfs(int N, int x, int lb) {
	if (N == 1) return x >= lb;
	int ans = 0;
	for (int y = lb; y * y <= x; y++)
		if (x % y == 0)
			ans += dfs(N - 1, x / y, y);
	return ans;
}

int main() {
	int N, x; cin >> N >> x;
	cout << dfs(N, x + 1, 2) << endl;
}
0