結果
問題 | No.109 N! mod M |
ユーザー |
|
提出日時 | 2015-10-31 23:10:17 |
言語 | PyPy2 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 322 bytes |
コンパイル時間 | 131 ms |
コンパイル使用メモリ | 76,956 KB |
実行使用メモリ | 77,840 KB |
最終ジャッジ日時 | 2024-09-13 06:39:34 |
合計ジャッジ時間 | 1,729 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 8 RE * 1 |
ソースコード
#!/usr/bin/pythonfor _ in range(input()):n,m=map(int,raw_input().split())a=0b=1while b*-~b<=m:b+=1if m%b<1:print([0,m,b])if n<b+m/b:print([n,b])a=1while n:a=a*n%mn-=1breakelse:if n<m:b=1n+=1while n<m:b=b*n%mn+=1a=pow(m-1,n-2,m)print(a)