提出 #21817422

ソースコード 拡げる

#include <cstdio>

/*
A_N = A_{N-1} * (P-2)
(P-2)^{N-1} * (P-1)
*/

constexpr int mod = 1000000007;

int modpow(int a, int n){
  int r = 1;
  for(; n; n>>=1){
    if(n&1) r = (long long) r * a % mod;
    a = (long long) a * a % mod;
  }
  return r;
}

int main(){
  int n, p;
  scanf("%d%d", &n,&p);
  printf("%lld\n", (long long) (p-1) * modpow(p-2, n-1) % mod );

  return 0;
}

提出情報

提出日時
問題 D - Nowhere P
ユーザ ryuhei
言語 C++ (GCC 9.2.1)
得点 400
コード長 405 Byte
結果 AC
実行時間 2 ms
メモリ 1732 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   21 |   scanf("%d%d", &n,&p);
      |   ~~~~~^~~~~~~~~~~~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 27
セット名 テストケース
Sample 01_sample.txt, 02_sample.txt, 03_sample.txt
All 01_sample.txt, 02_sample.txt, 03_sample.txt, 04_small.txt, 05_small.txt, 06_small.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_small.txt, 13_small.txt, 14_large.txt, 15_large.txt, 16_large.txt, 17_large.txt, 18_large.txt, 19_max.txt, 20_max.txt, 21_max.txt, 22_max.txt, 23_max.txt, 24_max.txt, 25_max.txt, 26_max.txt, 27_max.txt
ケース名 結果 実行時間 メモリ
01_sample.txt AC 2 ms 1676 KiB
02_sample.txt AC 1 ms 1680 KiB
03_sample.txt AC 1 ms 1640 KiB
04_small.txt AC 1 ms 1680 KiB
05_small.txt AC 1 ms 1672 KiB
06_small.txt AC 1 ms 1732 KiB
07_small.txt AC 1 ms 1676 KiB
08_small.txt AC 1 ms 1672 KiB
09_small.txt AC 1 ms 1632 KiB
10_small.txt AC 1 ms 1720 KiB
11_small.txt AC 1 ms 1636 KiB
12_small.txt AC 1 ms 1732 KiB
13_small.txt AC 1 ms 1708 KiB
14_large.txt AC 2 ms 1676 KiB
15_large.txt AC 1 ms 1712 KiB
16_large.txt AC 1 ms 1672 KiB
17_large.txt AC 1 ms 1728 KiB
18_large.txt AC 1 ms 1652 KiB
19_max.txt AC 1 ms 1640 KiB
20_max.txt AC 1 ms 1656 KiB
21_max.txt AC 1 ms 1636 KiB
22_max.txt AC 1 ms 1636 KiB
23_max.txt AC 1 ms 1728 KiB
24_max.txt AC 1 ms 1676 KiB
25_max.txt AC 1 ms 1708 KiB
26_max.txt AC 1 ms 1708 KiB
27_max.txt AC 2 ms 1732 KiB