A.B签到题。都是一次过。
总结一下经验教训。还是自己考虑的规律不全面!不全面!一点都没有理科生的严谨orz.....................................
--------------------------(我是分割线)我的目标是:谁都看得懂!----------------------------------
C. goblin
题意:有1到N为高度的N座山,找出有多少座山脉。模除题目中给的P。
输入样例
4 7
输出样例
3
说明:共有 10 种可能的山脉,它们是:
1324 1423 2143 2314 2413
3142 3241 3412 4132 4231
思路:
1.首先,毫无疑问的是long long用数组存下来肯定会爆。那就要用模除了。
比赛的时候我发神经自己手写了一个大数模板,写好久好久好久好久好久最后还是WA.
以后这种变态题目明知道自己要写很久的要果断放弃啊。
不过我还是很疑惑啊!要是题目中给你一个P等于1!!!!那不用大数模板不是死定了么!?!!
好奇怪啊!!!!又没说模除的P是多少。你怎么知道用long long 模除这个东西不会爆呢百思不得其解!