結果
問題 | No.820 Power of Two |
ユーザー | kame_2211 |
提出日時 | 2019-05-03 21:10:10 |
言語 | C (gcc 12.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 2,222 bytes |
コンパイル時間 | 222 ms |
コンパイル使用メモリ | 32,768 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-10 06:24:22 |
合計ジャッジ時間 | 3,901 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
5,248 KB |
testcase_01 | AC | 1 ms
5,376 KB |
testcase_02 | TLE | - |
testcase_03 | AC | 1 ms
5,376 KB |
testcase_04 | AC | 1 ms
5,376 KB |
testcase_05 | TLE | - |
testcase_06 | AC | 1 ms
5,376 KB |
testcase_07 | AC | 371 ms
5,376 KB |
testcase_08 | TLE | - |
testcase_09 | TLE | - |
ソースコード
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <limits.h> #define ROOP(i,n) for(i=0;i<n;i++) //prototype declaration int getint(); long long getllint(); double getdint(); char getch(); void setstring(char *s); void intpr(int i); void prllint(long long i); void prdint(double i); void prchar(char c); void prstring(char *s); int dfs(int v, int n, int *visited, int table[n][n]); int gcd(int a, int b); int lcm(int a, int b); long long llgcd(long long a, long long b); long long lllcm(long long a, long long b); int main(void) { int i, n, k, ans = 0; n = getint(); k = getint(); int max = (int)pow(2, n); int check = (int)pow(2, k); if (max < check) { intpr(0); return 0; } ROOP(i, max) { if (i % check == 0) { ans++; } } intpr(ans); return 0; } int getint() { int i; scanf("%d", &i); return i; } long long getllint() { long long i; scanf("%lld", &i); return i; } double getdint() { double i; scanf("%lf", &i); return i; } char getch() { char c; scanf("%c", &c); return c; } void setstring(char *s) { scanf("%s", s); } void intpr(int i) { printf("%d\n", i); } void prllint(long long i) { printf("%lld\n", i); } void prdint(double i) { printf("%lf\n", i); } void prchar(char c) { printf("%c\n", c); } void prstring(char *s) { printf("%s\n", s); } int dfs(int v, int n, int *visited, int table[n][n]) { int all_visited = 1, i; ROOP(i,n) { if (!visited[i]) { all_visited = 0; break; } } if (all_visited) { return 1; } int count = 0; ROOP(i,n) { if (!table[v][i]) continue; if (visited[i]) continue; visited[i] = 1; count += dfs(i, n, visited, table); visited[i] = 0; } return count; } int gcd(int a, int b) { int r; if (a < b) { r = a; a = b; b = r; } r = a % b; while (r != 0) { a = b; b = r; r = a % b; } return b; } int lcm(int a, int b) { int r = llgcd(a, b); a /= r; return a * b; } long long llgcd(long long a, long long b) { long long r; if (a < b) { r = a; a = b; b = r; } r = a % b; while (r != 0) { a = b; b = r; r = a % b; } return b; } long long lllcm(long long a, long long b) { long long r = llgcd(a, b); a /= r; return a * b; }