九度1491 求1和2的個數

連接： http://ac.jobdu.com/problem.php?pid=1491php 題目描述：ios 給定正整數N，函數F(N)表示小於等於N的天然數中1和2的個數之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的個數之和爲3，所以F(10)=3。輸入N，求F(N)的值，1<=N<=10^100(10的100次方)若F(N)很大，則求F(N)mod20123的值。web

>>阅读原文<<