牛客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
用__int128当然是O(1)..官方题解的log在因为模数过大要用龟速乘
点赞 回复 分享
发布于 2021-09-21 12:46
没看明白,当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
有错误的地方啊,(3n+2)/6吧
点赞 回复 分享
发布于 2020-05-24 15:03

相关推荐

不愿透露姓名的神秘牛友
昨天 18:53
第一次听说还有无水工作!!!又是被刷新三观的一天
Lynn012:666第一次听到,你给他说这里不方便我们加个微信
点赞 评论 收藏
分享
05-09 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
04-17 18:32
门头沟学院 Java
野猪不是猪🐗:他跟你一个学校,你要是进来之后待遇比他好,他受得了?
点赞 评论 收藏
分享
评论
5
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务