嘟嘟死理性(C++)

#include <iostream>
using namespace std;
unsigned int x[90],y[90];
int main()
{
int n;
int i,j,k;
unsigned long long s=1;
cin>>n;
n--;
x[0]=2;
y[0]=1;
for(i=0,j=0;i<n;)
{
for(k=j;k>=0;k--)
if (y[k]+i<=n)
{
i+=y[k];
s*=x[k];
s%=1234567;
x[++j] = s;
y[j] = i;
break;
}
}
cout<<s<<endl;
return 0;
}

时间: 2024-10-23 04:46:20

嘟嘟死理性(C++)的相关文章

2015,我依然幸福生活在北师大的2015

无数次从电子楼3楼的走廊尽头向外眺望,用相机记录下这个角度的每个季节每个太阳角度.百花盛开的春夏之交,画面左边好像樱花一样的两长排树开满了粉红色的花,简直梦幻般的把“天使路”埋在下面:小雪刚过的冬天,中间的两个花坛白蒙蒙的,连同小广场一起静悄悄的躺在棉被下面,偶尔叽叽喳喳的小朋友经过,给它描上了时而长线时而复杂的花纹:温暖的春日午后,右边的图书馆斜斜身子,把阳光漏出来铺在小花坛和旁边闲聊的爷爷奶奶们,也或许是教授博士们:凉爽的夏日夜晚,图书馆的灯关闭的一瞬间,所有图书连同整个世界都忽然安静,睡了

砝码称重问题,因式分解有妙用

如果天平两端都允许放砝码,并且假定所有的砝码都是整数克.为了称出从 1 克到 40 克 所有整数克 的物品,最少需要几个砝码? 感兴趣的读者不妨自己先试着想想,再往下看. 秘密在于 3 的幂 说起来这个问题历史还算是挺悠久的.据<数学游戏与欣赏>( [英] 劳斯·鲍尔 [加] 考克斯特 著,杨应辰等 译),这个问题被称作巴协 (Bachet) 砝码问题:而据<数学聊斋>(王树禾著),该问题至少可追溯到 17 世纪法国梅齐里亚克 (Meziriac, 1624) .他们给出的答案是:

价值博客们,技术博客

www.raychase.net http://mindhacks.cn 程序员博客墙blogwall.us http://www.cppblog.com/vczh MacTalk-池建强的随想录 Fenng DBA Notes | 闲思录robbin的自言自语风雪之隅-Laruence的博客 blog.vgod.tw 张琮翔的Blog:愛好電腦.科技.程式設計,目前在MIT電腦科學與人工智慧實驗室就讀博士班,尋找人機互動與程式設計交會的創新火花. MIT CSAIL的PhD,现在毕业开始创业了

Dinic讲解

网络流入门—用于最大流的Dinic算法 Posted 2011年05月2日 by comzyh “网络流博大精深”—sideman语 一个基本的网络流问题 感谢WHD的大力支持 最早知道网络流的内容便是最大流问题,最大流问题很好理解: 解释一定要通俗! 如右图所示,有一个管道系统,节点{1,2,3,4},有向管道{A,B,C,D,E},即有向图一张. [1]是源点,有无限的水量,[4]是汇点,管道容量如图所示.试问[4]点最大可接收的水的流量? 这便是简单的最大流问题,显然[4]点的最大流量为

相关性 ≠ 因果性(转)

专家说,常食海参使人变得更聪明! 科学研究表明,20-50岁男人射精越频繁,以后患前列腺癌风险就越低! 你深信以上这种说法吗?是不是为了变聪明我们就要天天吃海参?是不是为了降低患前列腺癌的风险我们就要天天打飞机? 相信死理性派的读者,不会轻易就得出结论.但轻易下结论是很多人经常犯的毛病,为了分析类似这种结论的可信程度,我们先来看看这种结论都是如何得出的. 为了研究海参和聪明之间的关系,研究人员通常是这样做的: 首先在一定的人群中统计一下他们是否平时常吃海参,挑选出常吃海参的一组和不常吃海参的一组

剁手党也有春天 -- 淘宝 UWP ”比较“功能诞生记

前言 网购已经不再是现在的时髦,而变成了我们每天的日常生活.上网已经和买买买紧密地联系在了一起,成为了我们的人生信条.而逛街一词,越来越多地变成了一种情怀.有时候我们去逛街,要么是为了打发时间,要么是想亲手摸摸商品本身,要么就是想看看不同的商品,放在眼前或者在脑海里比较一下.毕竟现在网上琳琅满目的商品让人眼花缭乱,一次展示一个,看完这个,忘了上一个:看完了最后一个,已经没有力气再打开长长的历史列表一个一个看回去.如果没有石猴的火眼金睛,如何万里挑一,找到自己中意的那个‘它’呢?毕竟我们大多数人,

dinic 算法 基本思想及其模板

“网络流博大精深”—sideman语 一个基本的网络流问题 感谢WHD的大力支持 最早知道网络流的内容便是最大流问题,最大流问题很好理解: 解释一定要通俗! 如右图所示,有一个管道系统,节点{1,2,3,4},有向管道{A,B,C,D,E},即有向图一张. [1]是源点,有无限的水量,[4]是汇点,管道容量如图所示.试问[4]点最大可接收的水的流量? 这便是简单的最大流问题,显然[4]点的最大流量为50 死理性派请注意:流量是单位时间内的,总可以了吧! 然而对于复杂图的最大流方法是什么呢,有E

普通人能不能炒股

关于这个问题,首先我极其肯定的告诉你能,而且是任何人都可以用适合自己的方式在各种投资领域获得可观的收益.对,你们都没有看错,我说的是任何人,everybody,everyone!!!请无视那些所谓的7,2,1定律,那是失败者的借口,是看不懂投资市场的人的无聊抱怨. 这里为了说明我说的是对的,也为了证明我的结论,同时告诉大家应该怎么去做,我需要讲三个故事,这本来是想要留作我最长的那个关于股票市场的答案的结语,在这里先写出来,最后会整理会那个答案当中. 投资能不能致富,当然是能,为什么有那么多人失败

年少时的&quot;胡思乱想&quot;

本文章写于2011年6月17日(星期五) 中午11:23. 看着下面的文字,多少有些青涩,但是从中看到了纯粹. mark此,以方便回头看看. 当作是个人百无聊奈的一些想法,有些混乱和拙劣,或许偏颇,看客姑且看之. 看了蓝杰麓山论坛各位牛人的演讲视频,对于演讲中提到的一些话题个人的一些想法. 情商 情商,百度定义为认知他人,自我情绪以及调整自我情绪的能力.而我认为其实就是使自己以及他人舒服愉快的能力.曾经我问过意姐姐:“怎么样才是会做人的”.意姐姐是这样回答的:“可以使他人感觉舒服同时又不损害自己