結果
問題 | No.415 ぴょん |
ユーザー |
![]() |
提出日時 | 2024-12-22 13:10:35 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 337 bytes |
コンパイル時間 | 328 ms |
コンパイル使用メモリ | 37,376 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-22 13:10:39 |
合計ジャッジ時間 | 3,453 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 16 RE * 11 |
ソースコード
#include<cstdio> #include<cmath> using namespace std; const int N=2e6+10; bool vis[N]; int main() { //freopen("jump.in","r",stdin); //freopen("jump.out","w",stdout); int n,d,idx=1,cnt=0; scanf("%d %d",&n,&d); while(true) { vis[idx]=true,idx=(idx+d-1)%n+1; if(vis[idx]) break; cnt++; } printf("%d",cnt); return 0; }