3 条题解
-
1
提供一个可以自由调整跑的快慢的做法。
调整参数TIM的值即可调控运行时长。
调到TIM=1e6时,大约200ms,稍微卡常来到160ms。
调到TIM=50~100并卡常+用c++14提交,可达17ms,力压sdjiaan的18ms做法。
此做法可以做到通过自由调控TIM的值,实现恰好T掉1个或4个或5个点,调到极限2.9*10^7,可以成功得到总耗时4077ms的满分做法。
#include <bits/stdc++.h> #define i32 int #define reg register #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("-Ofast") #pragma GCC optimize("inline") #define V 40 using namespace std; typedef __int128 ll; long long a, b, MOD; const ll exs = 1e18, TIM = 80; inline ll gsc(ll x, ll y, ll z) { if(y == 0) return 0; ll LIM = exs / x; if(LIM >= y) return x * y % z; ll cs = y / LIM, r = y % LIM, rs = 0; ll nm = x * LIM % z; ll mx = TIM, cc = cs / mx, rr = cs % mx; for(reg i32 pp=0; pp<mx; ++pp) rs = (rs + nm) % z; ll fn = gsc(rs, cc, z); for(reg i32 qq=0; qq<rr; ++qq) fn = (fn + nm) % z; fn = (fn + x * r % z) % z; return fn; } void print(ll t) { int W[V], dx = 0; if(t == 0) { cout << 0; return; } while(t) { W[++dx] = t % 10, t /= 10; } for(reg i32 i=dx; i>0; --i) cout << W[i]; } i32 main() { ios :: sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >> a >> b >> MOD; a %= MOD, b %= MOD; print(gsc(a, b, MOD)); return 0; }
信息
- ID
- 823
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 64
- 已通过
- 14
- 上传者