Entries from 2009-05-14 to 1 day
解けました。漸化式はだいぶ前に作ってあったんですがそのまま放置してました。10^12 で mod 10^8 だから周期性を使うに違いない!と信じていろいろ考えた結果、周期を計算する方法を見つけました。実際の計算には計算機の力を借りる必要がありそうだったの…
解けました。漸化式はだいぶ前に作ってあったんですがそのまま放置してました。10^12 で mod 10^8 だから周期性を使うに違いない!と信じていろいろ考えた結果、周期を計算する方法を見つけました。実際の計算には計算機の力を借りる必要がありそうだったの…