Problem G: 求余数

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2437 Solved: 666

Description

现在有n（1 <= n <= 4000000000 )个数按递推排列，其中第一个数是0，第二个数是2，并且从第二个数起每个数的三倍都等于前后两个数之和。问第n个数被6除所得的余数是多少？

Input

先输入一个整数t,表示有t组测试数据，然后是t行，每行输入一个整数n

Output

对于每组数据输出1行，输出余数

Sample Input

2
1
2

Sample Output

0
2

HINT

第一眼看过去这道题数据就太大了，输入用字符用atoi转的话也是放不下。其实这道题数据太庞大并且是递推的话优先找规律，这题考点不太会在数据存放。

我们来看 0 2 6 16 42 110 288 754 这8个按递推出来的数据%6会是什么结果

0 2 0 4 0 2 0 4 是不是和初中做过的规律题很像？这样就可以代码实现了。

代码：

#include<stdio.h>
int a[5]={0,0,2,0,4};
int main(void)
{
   long long int n;int t;
   while(scanf("%d",&t)!=EOF)
   {
   for(int i=0;i<t;i++)
   {
       scanf("%lld",&n);
       if(n%4==0)
       printf("4\n");
       else if(n%4!=0)
       printf("%d\n",a[n%4]);
   }
   }
return 0;
}

Problem G: 求余数相关推荐

Problem G: 求中位数
Problem G: 求中位数 Time Limit: 1 Sec Memory Limit: 16 MB Submit: 652 Solved: 217 [Submit][Status][Web ...
Problem G: 求函数f(x)=cosx+x的定积分
Problem Description 已知f(x)=cosx+x,求区间[a,b]上的定积分. 算法采用梯形法,简介如下: 对,将积分区间b-a等分为m份,每份h=(b-a)/m.使用梯形面积来近似 ...
[山东科技大学OJ]1060 Problem G: 求最大值和最小值
Time Limit: 1 Sec Memory Limit: 4 MB Submit: 15322 Solved: 4646 [Submit][Status] Description 求出一些整数中 ...
除数或被除数为负数时求余数问题
问题描述首先可以看到不同编程语言下,求余数结果是不同的.我试了一些,具体如下. 算式/结果 C++ Java JavaScript Python 5 % -2 1 1 1 -1 -5 % 2 -1 ...
Problem G: 货币兑换
Problem G: 货币兑换 Time Limit: 1 Sec Memory Limit: 2 MB Submit: 14369 Solved: 6327 [Submit][Status][W ...
2021 ICPC Asia Regionals Online Contest (II) Problem G. Limit
The 2021 ICPC Asia Regionals Online Contest (II) Problem G. Limit 在欧教的指导下,复习了下高数知识,写下了这题的题解- 做这道题之前, ...
Problem G: 圆周率
Problem G: 圆周率 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 155 Solved: 99 [ Submit][ Status][ W ...
结构体运算符与取余_c语言求余数(c语言怎么表示余数为零)
C语言提供了一个取余数的运算符%,称之为"模"运算符.只有两个整数之间才可以进行模运算!a % b 表示用b来整除a,商整数,得到余数.如:5%3 = 2 4%3 =13%3 . ...
Western Subregional of NEERC, Minsk, Wednesday, November 4, 2015 Problem G. k-palindrome dp
Problem G. k-palindrome 题目连接: http://opentrains.snarknews.info/~ejudge/team.cgi?SID=c75360ed7f2c7022 ...

Problem G: 求余数

Problem G: 求余数

Description

Input

Output

Sample Input

Sample Output

HINT

第一眼看过去这道题数据就太大了，输入用字符用atoi转的话也是放不下。其实这道题数据太庞大并且是递推的话优先找规律，这题考点不太会在数据存放。

我们来看 0 2 6 16 42 110 288 754 这8个按递推出来的数据%6会是什么结果

0 2 0 4 0 2 0 4 是不是和初中做过的规律题很像？这样就可以代码实现了。

Problem G: 求余数相关推荐

最新文章

热门文章