NC201975. 像鱼
描述
输入描述
多组数据,第一行一个正整数 T 表示有 T 组数据
接下来 T 行,每行一个正整数 n 表示硬币三角形的边长
输出描述
一共 T 行,每行一个整数,表示移动的最小步数
示例1
输入:
3 1 3 5
输出:
0 2 5
说明:
对于10%的数据:1≤n≤6,1≤T≤10C++11(clang++ 3.9) 解法, 执行用时: 237ms, 内存消耗: 2152K, 提交时间: 2020-05-06 10:36:15
#include <bits/stdc++.h> using namespace std; long long n,m,s,k,t,q,l,p,ans,mod=23333333333333333; int main() { cin>>t; while(t--) { cin>>n; __int128 a; a=n; ans=a*(a+1)/6%mod; cout<<ans<<endl; } }
pypy2(pypy2.7.13) 解法, 执行用时: 288ms, 内存消耗: 81316K, 提交时间: 2020-05-02 19:19:45
T = int(raw_input().strip()) for case in range(T): n = int(raw_input().strip()) print ((n*n + n) // 6) % 23333333333333333
pypy3(pypy3.6.1) 解法, 执行用时: 685ms, 内存消耗: 26836K, 提交时间: 2020-05-02 19:07:24
q = int(input()) while(q > 0) : q -= 1; n = int(input()); n = n * (n+1) // 6 n %= 23333333333333333; print(n);
Python(2.7.3) 解法, 执行用时: 268ms, 内存消耗: 7908K, 提交时间: 2020-05-02 20:06:05
t =int(raw_input().strip()) for cas in range(t): n=int(raw_input().strip()) print(n*(n+1)/6)%23333333333333333
Python3(3.5.2) 解法, 执行用时: 660ms, 内存消耗: 7008K, 提交时间: 2020-05-05 17:40:12
for i in range(int(input())): n=int(input()) print(n*(n+1)//6%23333333333333333)