伝説の546875

雑記

あってた。
変愚蛮怒で1回潜って帰還するくらい計算時間がかかった。

#include <stdio.h>

void main()
{
	int i, j;
	int a = 0, b = 1;
	for(i=0;i<100000;i++)
	{
	for(j=0;j<100000;j++)
	{
		int v;
		if (i == (100000-1) && j == (100000-1))
			break;
		v = b;
		b = a + b;
		a = v;
		
		b = b % 1000000;
	}
		if (i % 10000 == 0) printf(".");
	}
	printf("\n");
	printf("\n%d\n", b);
}

追記：546875でググったらうおおぽおお
http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q134159108
とか、なにかの鍵となっている6桁なのかッ？