数学
Mason_xm
这个作者很懒,什么都没留下…
展开
-
n^n的末位数字
[51NOD] 1004 n^n的末位数字 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。Input一个数N(1 <= N <= 10^9)Output输出N^N的末位数字Sample Input13Sample Output3只需拿出末尾数字进行快速幂即可。题解:#include<bits/stdc++...原创 2018-08-23 15:21:17 · 219 阅读 · 0 评论 -
【51Nod】1009 - 数字1的数量(思维,好题)
转自大佬博客:blog.csdn.net/wyg1997 https://blog.csdn.net/wyg1997/article/details/521690361009 数字1的数量给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。Input输入N(1...转载 2018-08-24 15:27:45 · 142 阅读 · 0 评论 -
只包含因子2 3 5的数 (好题)
51Nod - 1010 K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 >= 13的最小的数是15,所以输出15。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <...原创 2018-08-24 16:54:25 · 745 阅读 · 0 评论 -
3的幂的和
51Nod - 1013 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出:计算结果Sample Input3Sample Output40题解:这道题如果从3的0次幂到3的n次幂的暴力的加一遍的话,肯定会超时,这时候我们就要用到一点小技巧了,...原创 2018-08-24 17:56:10 · 633 阅读 · 0 评论 -
整除的尾数(数的尾巴 )
HDU - 2099 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?Input输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。Output对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格...原创 2018-08-29 09:55:10 · 128 阅读 · 0 评论