牛客IOI周赛16-提高组a像鱼,数学

像鱼

https://ac.nowcoder.com/acm/contest/5388/A

你没有看错,只要用o(1)的时间复杂度就完事了

创作不易,点个赞呗
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const long long mod=23333333333333333;
typedef __int128 ii;
ll t,n,ans;

int main(){
	for(cin>>t;t--;){
        cin>>n;
        ii tmp=n;
        ans=(tmp+1)*tmp/6%mod;
        cout<<ans<<endl;
    }
	return 0;
} 


全部评论
式子②=9k^2+3k+2=3*(3k+1)k+2=3*2n+2
1 回复
分享
发布于 2020-05-24 17:41
有错误的地方啊,(3n+2)/6吧
点赞 回复
分享
发布于 2020-05-24 15:03
滴滴
校招火热招聘中
官网直投
没看明白,当n=3k时候,(n)(n+1)为3k(3k+1), 当n=3k+1时候,(n)(n+1)为(3k+1)(3k+2), 当n=3k+2时候,(n)(n+1)为(3k+2)(3k+3), 这是第一个疑问? 第二个疑问n(n+1)/2/3=式子二/2/3=n+ 1/3 , 这个也是面积啊,为什么是x_min呢
点赞 回复
分享
发布于 2020-05-24 18:32
用__int128当然是O(1)..官方题解的log在因为模数过大要用龟速乘
点赞 回复
分享
发布于 2021-09-21 12:46

相关推荐

科大讯飞消费者bg二级研究院 语音算法岗 24k*14
点赞 评论 收藏
转发
5 1 评论
分享
牛客网
牛客企业服务