![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论-数学
unknown-zyz
这个作者很懒,什么都没留下…
展开
-
[LUOGU1011]车站
题目描述火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:共有N个车站,始发站上车的人数为a,原创 2017-12-14 18:41:32 · 238 阅读 · 0 评论 -
[LUOGU1017] 进制转换
题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1\times 10^2+2\times 10^1+3\times 10^01×10 2 +2×10 1 +3×10 0 这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-原创 2017-12-14 18:46:05 · 213 阅读 · 0 评论 -
[LUOGU1024] 一元三次方程求解
题目描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2,且x1#include<cstring> #inclu原创 2017-12-15 23:32:18 · 170 阅读 · 0 评论 -
[LUOGU1010]幂次方
题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0) 进一步:7= 2^2+2+2^0 (2^1用2表示)3=2+2^0 所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如:1315=2^10 +2^8原创 2017-12-16 13:10:54 · 195 阅读 · 0 评论 -
[LUOGU1226] 取余运算||快速幂
题目描述输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。输入输出格式输入格式: 三个整数b,p,k.输出格式: 输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1: 2 10 9 输出样例#1: 2^10 mod 9=7 把模板改一下就ok了,记得开long long #include<cstdio> #include<iostream>原创 2017-12-17 18:09:35 · 217 阅读 · 0 评论 -
[LUOGU2085] 最小函数值
题目描述有n个函数,分别为F1,F2,…,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。输入输出格式输入格式: 输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第i行的三个数分别位Ai、Bi和Ci。Ai<=10,Bi<=100,Ci<=10 000。输出格式: 输出数据原创 2017-12-17 18:31:24 · 511 阅读 · 0 评论