Online Judge
| Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 110023 | 揭伟琦 | PELL数列 | C++ | Wrong Answer | 11 MS | 8076 KB | 273 | 2025-02-14 11:06:54 |
Tests(0/10):
Code:
#include<bits/stdc++.h> using namespace std; int t,n; long long a[1000000]; int main() { a[1]=1; a[2]=2; for(int i=3;i<=1000000;i++){ a[i]=2*a[i-1]+a[i-2]; a[i]=a[i]%32767; } cin >>t; while(t--){ cin >>n; cout <<a[t]<<endl; } return 0; }
Run Info:
------Input------
100 18942 7218 10937 7919 5469 24973 13444 830 13731 8807 28976 8901 23719 2509 24044 19212 4775 27796 29574 27572 14988 19599 27859 21327 11119 7173 19538 11893 861 21857 25868 32020 5975 15148 27326 29191 9373 21561 19770 28906 10029 30751 25355 7725 31110 32748 10072 13672 8625 28440 3851 6638 28546 10424 14641 21925 20508 1268 32420 31253 31411 23227 9448 6078 23190 20918 14420 16303 23148 4218 20850 17236 29885 6913 18856 9872 11701 30043 8983 30731 23077 24225 10179 974 22475 14379 1012 51
------Answer-----
28616 24549 694 22352 4240 8072 7824 1094 4240 14582 16480 21600 6175 22884 25013 13860 9577 23161 30093 29514 18907 21600 22884 9770 6175 9770 32307 14582 24421 14582 23193 31673 9577 32765 16480 8898 8072 24421 29729 7754 14439 1 29 13613 13237 15652 243 243 13613 19530 11166 32307 23161 19154 8898 9577 4151 23193 4132 20133 2605 14925 32765 29757 19530 23193 4132 12629 15652 24549 0 17519 29324 694 7754 29514 1 14582 22611 6175 14925 13613 14439 19154 9577 14439 460 19535 19535 70 8898 16276
------Your output-----
21600 17117 20133 9618 897 7824 18016 4559 8898 19530 2605 14320 6732 856 5020 23583 23388 9574 4240 1094 2052 29757 8072 13613 13613 19154 8072 3010 2052 31673 4240 23193 23388 9184 5020 31911 6732 18447 2605 13237 8898 28208 18016 24943 897 23149 20133 15650 21600 5217 11166 15652 12629 23161 31841 25013 14582 28616 22884 15615 24421 32307 25341 14392 29324 21278 19535 14975 22352 3038 16276 3253 9770 16480 9577 30093 14925 243 14439 4132 6175 24549 22611 12094 31190 15248 694 13860 5741 2378