結果
問題 |
No.1756 Rider's Triangle
|
ユーザー |
![]() |
提出日時 | 2021-11-20 16:38:17 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 636 bytes |
コンパイル時間 | 3,199 ms |
コンパイル使用メモリ | 230,028 KB |
実行使用メモリ | 10,140 KB |
最終ジャッジ日時 | 2024-06-11 18:31:51 |
合計ジャッジ時間 | 8,860 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 4 TLE * 2 -- * 19 |
ソースコード
#include <bits/stdc++.h> using namespace std; #include <atcoder/all> using namespace atcoder; using ll=long long; using Graph=vector<vector<int>>; #define INF 1000000000000000000 #define MOD 998244353 #define MAX 1000000 int main(){ ll a,b,N; cin>>a>>b>>N; if(a==b||a==0||b==0){ cout<<0<<'\n'; return 0; } ll x1=a; ll y1=b; ll x2,y2; while(true){ x2=x1; y2=y1; while(y2*b>a*x2){ x2+=b; y2-=a; } if(y2*b==a*x2){ break; } x1+=a; y1+=b; } ll X=x2; ll Y=y1; ll ans=(max<ll>(0,N-X)%MOD)*(max<ll>(0,N-Y)%MOD)%MOD; ans*=8; ans%=MOD; cout<<ans<<'\n'; }