摘要: 题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了,从口袋里拿出了N个不同的球,想把它们放到M个相同的盒子里,并且要求每个盒子中至少要有一个球,他好奇有几种放法,于是尝试编程实现,但由于他天天不好好学习,只会上B站看游泳教练,于是他向你求助。 输入输出格式 输入格式: 多组数据,每行两个数N 阅读全文
posted @ 2017-07-03 20:11 Z-Y-Y-S 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知多项式方程: a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数) 输入输出格式 输入格式: 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。 接下来 阅读全文
posted @ 2017-07-03 17:15 Z-Y-Y-S 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么(即后面没有g比它大的),如有多个,则去最小? 输入 阅读全文
posted @ 2017-07-03 12:45 Z-Y-Y-S 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 题目描述 到了难得的假期,小白班上组织大家去看电影。但由于假期里看电影的人太多,很难做到让全班看上同一场电影,最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊,具体方式如下: 电影院的座位共有K个,并被标号为1...K,每个人买完票后会被随机指定一个座位,具体来说是从1 阅读全文
posted @ 2017-07-03 10:45 Z-Y-Y-S 阅读(972) 评论(1) 推荐(0) 编辑
摘要: 题目描述 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 输入输出格式 输入格式: 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12 输出格式: 可能越狱的状态 阅读全文
posted @ 2017-07-02 19:21 Z-Y-Y-S 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 给定n,m,p 求 (m改为n) C表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式: 第一行一个整数T,表示数据组数 第二行开始共T行,每行三个数n m p,意义如上 输出格式: 共T行,每行一个整数表示答案。 输入输出样例 输入样例#1: 2 1 2 5 2 1 5 输出样例#1 阅读全文
posted @ 2017-07-02 16:57 Z-Y-Y-S 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入输出格式 输入格式: 一个数 输出格式: 结果 输入输出样例 输入样例#1: 6 输出样例#1: 6 输入样例#1: 6 输出样例#1: 6 说明 对于30%的数据,n<=4000 对于70%的数据,n< 阅读全文
posted @ 2017-07-02 15:02 Z-Y-Y-S 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John's cows are trying to learn to cross the road effectively. Remembering the old "why did the chicken cross the road?" joke, they figure 阅读全文
posted @ 2017-07-02 10:34 Z-Y-Y-S 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 题目描述 The long road through Farmer John's farm has crosswalks across it, conveniently numbered (). To allow cows to cross at these crosswalks, FJ insta 阅读全文
posted @ 2017-07-02 10:17 Z-Y-Y-S 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 题目描述 电信公司要更换某个城市的网线。新网线架设在原有的 N(2 <= N <= 100,000)根电线杆上, 第 i 根电线杆的高度为 height_i 米(1 <= height_i <= 100)。 网线总是从一根电线杆的顶端被引到 相邻的那根的顶端,如果这两根电线杆的高度不同,那么电信公司 阅读全文
posted @ 2017-06-29 19:58 Z-Y-Y-S 阅读(473) 评论(0) 推荐(0) 编辑