当前位置:首页 > 题解目录 > 正文内容

【题解】取余(2019青岛市程序设计竞赛)

亿万年的星光5年前 (2021-04-16)题解目录5183

【问题描述】

给你n个正整数a1,a2,..,an。

求(a1*a2*..an)%10007的值。

【输入】

第一行,n,表示整数的个数。

第二行,n个用空格隔开的正整数。

【输出】

一个整数,(a1*a2*..an)%10007的值。

【样例输入输出】

mod.in

mod.out

2

10 20

200

【数据规模和约定】

30%的数据:a1*a2*..*an<2000000000;

100%的数据:n<=1000, 0<ai<=110。

【来源】

2019年青岛市程序设计竞赛试题(小学组)1T

  • 比较简单的模拟题,难点在于数据范围。

  • 如果用数论的知识就比较简单,(a*b)%p= (a%p * b%p)%p;

  • 数据范围比较大的话用long long




【参考代码】

#include<iostream>
using namespace std;
long long a[1001];
long long n,ans=1;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
		a[i]=a[i]%10007;
		ans=ans*a[i];
	}
	ans=ans%10007;
	cout<<ans;
	return 0;		
}



扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

【题解】数字的选择

【题目描述】有n个非负整数,请从这n个非负整数中,选出m个数,在不改变m个数的顺序的情况下,构成一个新数列,要求该数列的中相邻两个数的差值绝对值的和尽可能小。请问,这个最小的差值绝对值的和是多少?比如...

【题解】搭配购买

【题目描述】Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有n朵云,云朵被编号为1,2,…,n,并且每朵云都有一个价值。但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配...

【题解】选班委

【题目描述】小 T 和他的小伙伴们到 CZ 中学的创新实验班报到后的第一件事就是选班委,班主任 R 老师走上讲台宣布了选举办法,首先让全班 40 位同学依次上讲台做自我介绍,然后按照 职位一个一个依次...

【题解】2001-T1 数的计数

【题目描述】我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数n(n≤1000)n(n≤1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个...

【题解】区间和

【描述】输入一个整数Q,进行Q次询问,每次给定两个整数l和r,每一次输出l~r中所有平方数的和 % 1000000007【输入】第一行是一个整数Q后面的Q行每行有2个数字l和r【输出】Q行,...

【题解】分发饼干

【题目描述】假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;...