結果
問題 | No.849 yuki国の分割統治 |
ユーザー |
![]() |
提出日時 | 2023-03-14 22:10:07 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 42 ms / 2,000 ms |
コード長 | 227 bytes |
コンパイル時間 | 2,263 ms |
コンパイル使用メモリ | 182,096 KB |
実行使用メモリ | 9,600 KB |
最終ジャッジ日時 | 2024-09-18 08:27:52 |
合計ジャッジ時間 | 4,928 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
ソースコード
ll@a,@b,@c,@d,@n,e; map<pair<ll,ll>,ll>h; if(e=abs(a*d-b*c)){ rep(n){ ll@x,@y; h[{(d*x-c*y)%%e,(a*y-b*x)%%e}]=0; } }else{ (a,b)/=(a+b)/gcd(a+b,c+d); rep(n){ ll@x,@y; h[{(x+y)%(a+b),a*y-b*x}]=0; } } wt(n=h.size());