漫谈余数

  奇数怎么理解?被2除余1的整数。。。

   偶数怎么理解?能被2整除的数。。。

  图样图森破,就是这么简单,那么余数起到什么作用?分组,就像上面的例子,根据被2除之后的余数,可以将整数划分为2,分为两组,即奇数和偶数

  思考题(假设今天是星期天,那么100天以后是星期几?)

    蠢巴巴的我小时候是数手指头算出来的(听到高斯的事迹之后,我只能躲在角落偷偷流泪啊),怎么算的,今天星期天,1天以后星期一,2天以后星期二.......数到第一百天,哇塞原来星期二,是的,就是这么的蠢!!!话题扯远了,我们换一种思考方式,一周有7天,每过7天,都是在重复相同的星期数,如果今天是星期天,7天后、14天后......98天后都是星期天啊,所以100以后是星期二,即100/7=14%2

    如果上面的例子不够直观,咱们放大再看一次,如果改为“一亿天之后星期几?”   1000000000/7 = 14285714%2  星期二    也就是说因为余数,把数字划分成为了7个部分,也就是说再大的数,也可以等价于那7个数之一。  即余数将较大的数字除一次就能分组

  在面对难以计算的庞大数字时,只要发现其循环规律,就可以通过余数来简化计算!

  再来一题

  10100天以后是星期几?    

  如果按照上题的思路,直接除以7,完全可以,但是实际上,由于数字太大了,计算会相当费力,再次思考,难道只能处理优化到这儿l吗?答案肯定是否定的,依次逐个加0,看看有没有规律吧

  0的个数

  0              1天以后的星期数                     1/7 = 0...1                         星期一

  1              10天以后的星期数                   10/7 = 1...3              星期三

  2              100天以后的星期数      100/7 = 14...2              星期二

  3              1000天以后的星期数      1000/7 = 142...6           星期六

  4              10000天以后的星期数     10000/7 = 1428...4          星期四

  5              100000天以后的星期数     100000/7 = 14285...5         星期五

  6              1000000天以后的星期数     1000000/7 = 142857...1       星期一

  7              10000000天以后的星期数   10000000/7 = 1428571...3     星期三

一次往下,就不列举了,余数以1、3、2、6、4、5...的顺序循环,也就是说每增加6个0,星期数就相同。因此将0的个数除以6,就可以得到相应的星期数,那个100/6=16...4,答案为星期四!

  思考另一个问题(1234567987654321的个位数是什么?)

  我似乎听到了,我去,这要怎么计算的声音!哈哈哈。。。

  计算器计算这个值的话,溢出咯,那么我笔算,理论上可行

    12345671 = 1234567

    1234567= 1524155677489

    1234567= 额......〒_〒

    默默的流泪,再仔细看下题目,要求的是各位上的数字,不是全部,瞬间轻松了好多!

    怎么计算?简单,拿余数将数分类不就Ok了,所以拿起手中的笔,总结规律吧

    70 = 1                          个位为1

    71 = 7                          个位为7

    72 = 49                          个位为9

    73 = 343                          个位为3

    74 = 2401                        个位为1

    75 = 16807                        个位为7

                   .

                   .

                   .

    有规律了,以4为周期,所以只需要指数,即987654321%4 = 1,就可以得到相应个位数的数字,即为7

    有了余数,再加上规律,再大的数也可以等价成方便计算的数,就是这么强大!!!

  

时间: 2024-08-24 09:05:42

漫谈余数的相关文章

NOI-1.3-11-计算浮点数相除的余数

11:计算浮点数相除的余数 查看 提交 统计 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 计算两个双精度浮点数a和b的相除的余数,a和b都是正数的.这里余数(r)的定义是:a = k * b + r,其中 k是整数, 0 <= r < b. 输入 输入仅一行,包括两个双精度浮点数a和b. 输出 输出也仅一行,a÷b的余数 样例输入 73.263 0.9973 样例输出 0.4601 提示 注意:输出时小数尾部没有多余的0,可以用下面这种格式:double x;x =

[bzoj1257][CQOI2007]余数之和sum

给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + - + k mod n的值   n,k<=10^9 我们枚举商,只有n^0.5种,然后用发现这时候的余数是一个等差数列,就可以计算啦. #include<iostream> #include<cstdio> #define ll long long using namespace std; int read() { int x=0,f=1;char ch=getchar(); w

架构漫谈阅读笔记

<架构漫谈>读后感 经过一个寒假对<架构之美>的解读,其实我已经对什么是架构有了一个初步的认识,但是还是有一些不太明白的地方.今天,我仔细地阅读了由资深架构师王概凯Kevin执笔的系列专栏--架构漫谈,让我对什么是架构.怎样做好架构.软件架构如何落地.如何写好程序等问题有了更深刻的认识. 正如文章开篇所说的那样:一直以来,在软件行业,对于什么是架构,都有很多的争论,每个人都有自己的理解.那么究竟什么是软件架构呢?其实,把一个整体(完成人类生存的所有工作)切分成不同的部分(分工),由

李洪强漫谈iOS开发[C语言-043]-判断较早日期

李洪强漫谈iOS开发[C语言-043]-判断较早日期

51nod 1225 余数的和 数学

1225 余数之和 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注 F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n).其中%表示Mod,也就是余数. 例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3. 给出n,计算F(n), 由于结果很大,输出Mod 1000000007的结果

菲波那契数的余数------大数

Description 菲波那契数大家可能都已经很熟悉了: f(1)=0 f(2)=1 f(n)=f(n-1)+f(n-2) n>2 因此,当需要其除以某个数的余数时,不妨加一些处理就可以得到. Input 输入数据为一些整数对P.K,P(1 < P < 5000)表示菲波那契数的序号,K( 1 <= K < 15)表示2的幂次方.遇到两个空格隔开的0时表示结束处理. Output 输出其第P个菲波那契数除以2的K次方的余数. Sample Input 6 2 20 10 0

ACM学习历程—SNNUOJ1132 余数之和(数论)

Description F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n).其中%表示Mod,也就是余数.例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3.给出n,计算F(n). Input 输入1个数N(2 <= N <= 10^12). Output 输出F(n). Sample Input 6 Sample Output

1257: [CQOI2007]余数之和sum

1257: [CQOI2007]余数之和sum Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 2001  Solved: 928[Submit][Status] Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数.例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3

解题报告1010 诡秘的余数

Time Limit:1000MS  Memory Limit:32768K Description: 不可否认,fans是一名数学天才,大家都这么说.天才fans的两大最新发现如下:(1) 正整数n除3的余数,等价于正整数n的各位数字之和除3的余数:(2) 正整数n除9的余数可以通过这样的方法来计算:计算n 的各位数之和,设为m,如果m已经是一位数,那么余数就是m:否则设n=m,重新计算n的各位数之和m,直到m成为一个一位数.然而,正整数除1,2,4,5,6,7,8,也存在类似的性质吗?这真是