3 条题解

  • 1
    @ 2026-11-13 15:54:21

    提供一个可以自由调整跑的快慢的做法。

    调整参数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
    上传者