[WUST2017]一组简单一点的题目(三) A

题目：A - Calculate S(n)
Calculate S(n).
S(n)=1 3+2 3 +3 3 +......+n 3 .
Input
Each line will contain one integer N(1 < n < 1000000000). Process to end of file.
Output
For each case, output the last four dights of S(N) in one line.
Sample Input
1
2
Sample Output
0001
0009

思路：首先看到10000000000000这个非常大的数的时候，则就不能单纯考虑用普通的循环与取余了，因为这么大的数不仅数会超，而且还会超时；所以这里因为只是后四位进行的操作，所以提前把10000以内的都取出来然后利用每次乘积都取10000余，然后再相乘的操作，算出立方和，最后的和也要进行取余操作，为了避免数值溢出。最后再输入的时候也在进行取余操作，然后利用下标直接输出对应数组中的值；

新技巧：这里的数组存的技巧已经会了，重要的时立方和每次乘积取余这个操作，对于有关取余的题目，在相乘或一些相加的时候随时进行取余，从而避免数据溢出（毕竟需要的只是后面的那几个数的结果而已）。然后提前存多少的问题，这里因为四位，所以提前存10000以内的即可，这样因为不能保证其10000以上的，但因为只需要算后四位的乘积，所以在输入的时候也进行取余，这样只是算后四位的乘积，所以就相当于只需要存1到10000以内的立方和的后四位。（小窍门，如果出现多少位的时候，即限制了位数的时候，一般计算或者存数的时候都只考虑这些就可以的，不过具体还要随机应变，但这个窍门可以让自己打开思路，加油）；

代码：

#include<stdio.h>
int a[10000];int main()
{int N,i,j,t,sum;a[0]=1;for(i=1;i<=10000;i++)a[i]=(a[i-1]+(((i+1)%10000*(i+1))%10000*(i+1))%10000)%10000;while(scanf("%d",&N)!=EOF){N=(N-1)%10000;printf("%04d\n",a[N]);}return 0;
}

[WUST2017]一组简单一点的题目(三) A - Calculate S(n)相关推荐

微软面试中简单的算法题目(转)
微软面试中简单的算法题目(转) (说明:这些题就不是什么花样了,考的是你的基础知识怎么样.再聪明而没有实学的人都将会被这些题所淘汰.) 1.链表和数组的区别在哪里? ANSWER 主要在基本概念上的 ...
前端必知必会HTTP请求系列（二）简单一点的HTTP协议
http协议用户客户端和服务器之间的通信 http协议和TCP/IP协议族内的其他众多协议相同,用于客户端和服务器之间的通信. 那么问题来个如果两台服务器之间一台服务器向另一台服务器进行接口请求那谁是 ...
机器学习中的矩阵求导的一点总结（三种方法求线性回归最佳参数）
机器学习中的矩阵求导的一点总结(三种方法求线性回归最佳参数) 转载于:https://blog.csdn.net/promisejia/article/details/80159619?ops_req ...
java简单的面试题目_简单的面试题目，大跌眼镜的结果
原标题:简单的面试题目,大跌眼镜的结果大老远跑来面试,总不能聊几句就走人吧.碍于情面,起码也得聊上十几分钟.招聘高峰这种情况尤甚,浪费你我时间.所以越来越多的组织会采用电话面试的方式,进行初步筛选. ...
android 并排按钮,简单布局：右边三个按钮并排靠右，左边一个输入框填满其他空间，多谢...
求一个简单布局:右边三个按钮并排靠右,左边一个输入框填满其他空间,谢谢如我的一行要显示四个控件 TextView1,Button1,Button2,Button3 要求是 Button1,Butto ...
PNG免扣苹果IPHONE手机模型样机，让一切简单一点！
使用一个iphone模型样机模板的方式来显示你的最新.最好的平面设计或应用程序界面. PNG免扣应该是最好的格式了. 搜图114 www.sotu114.com 收集了可以直接应用的IPHONG苹果手 ...
自己写的一点福利代码(三)
自己写的一点福利代码(三) 作者:vpoet 注:这个系列我只贴代码,代码不注释.有兴趣的自己读读就懂了,纯属娱乐,望管理员抬手若有转载一定不要注明来源 #coding=utf-8 imp ...
每日一题：1894.找到需要补充粉笔的学生编号简单的模拟题目，注意求余的技巧！...
1894.找到需要补充粉笔的学生编号 https://leetcode-cn.com/problems/find-the-student-that-will-replace-the-chalk/ 难度 ...
快速简单对接【手机三要素实名认证】API接口
快速简单对接[手机三要素实名认证]接口很多同学课程中都需要练习API接口对接,这里告知一个免费获取实名认证API接口的途径,也提供简单对接的使用方法. 整体过程说明: 1.下载postman软件 2 ...

[WUST2017]一组简单一点的题目(三) A - Calculate S(n)

[WUST2017]一组简单一点的题目(三) A - Calculate S(n)相关推荐

最新文章

热门文章