dreamstart的催促

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

题解：求和啊，快速幂啊

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int MOD=10000019;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q,ans;
ll a[N];
char str;
int poww(int a, int b) {ll ans = 1, base = a;while (b != 0) {if (b & 1 != 0)ans = ans*base%MOD;base = base*base%MOD;b >>= 1;}return ans;
}
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d",&n);ll ans=0;for(int i=1;i<=n;i++){scanf("%lld",&a[i]);a[i]%=MOD;ans=(ans+poww(a[i],i))%MOD;}cout << ans << endl;//cout << "Hello world!" << endl;return 0;
}

dreamstart的催促相关推荐

新年第一篇！西南民族大学第十届校赛（同步赛）
https://ac.nowcoder.com/acm/contest/322#question A.dreamstart的催促代码: #include <cstdio> #includ ...
西南民族大学第十届校赛（同步赛）个人笔记题解
题目链接:https://ac.nowcoder.com/acm/contest/322#question 先来一波官方题解作者:兔子韩链接:https://ac.nowcoder.com/dis ...
西南民族大学第十届校赛题解
做了一个小时有事出去了,所以还没看其他的题目,放寒假的时候再补上吧. A :dreamstart的催促简单快速幂的运用,水题. 链接:https://ac.nowcoder.com/acm/cont ...
西南民族大学第十届校赛（同步赛）ABCEHJM题解
A dreamstart的催促用到了快速幂 a^b%c long long quick(long long a,long long b,long long c) {long long ans=1;a ...
加州大学圣地亚哥计算机硕士申请,多次催促成功申请加州大学圣地亚哥分校计算机科学...
[整体优劣势分析] 优势: ①对计算机比较感兴趣,有自己独到见解. 劣势: ①进入体系时没有可用托福成绩和SAT成绩: ②进入体系的时间比较晚. [加州大学圣地亚哥分校等学校专业选择] 学生受家人的影 ...
大笨钟：微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。
微博上有个自称"大笨钟V"的家伙,每天敲钟催促码农们爱惜身体早点睡觉.不过由于笨钟自己作息也不是很规律,所以敲钟并不定时.一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲, ...
L1-018 大笨钟 (10分) 微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正
L1-018 大笨钟 (10分) 微博上有个自称"大笨钟V"的家伙,每天敲钟催促码农们爱惜身体早点睡觉.不过由于笨钟自己作息也不是很规律,所以敲钟并不定时.一般敲钟的点数是根据敲钟 ...
抖音电商如何直播带货留人，以及催促成交技巧丨国仁网络
首先,我们要明确一点:抖音是一个内容创作平台,不是一个电商平台. 相信所有在直播间卖货的主播们,都希望用户能在自己的直播间里心甘情愿下单"剁手". 而提升转化的最好办法,就是让粉丝 ...
C/C++语言编程的隐患！
C/C++语言编程的隐患! 本文将带您了解一些良好的和内存相关的编码实践,以将内存错误保持在控制范围内.内存错误是 C 和 C++ 编程的祸根:它们很普遍,认识其严重性已有二十多年,但始终没有彻底解决 ...

dreamstart的催促

dreamstart的催促相关推荐

最新文章

热门文章