#include <map>
#include <stdio.h>
#include <iostream>
using namespace std;
void multiple ( int x[2][2], int y[2][2] )
{
int temp[2][2]
temp[0][0] = (;x[0][0]*y[0][0]+x[0][1]*y[1][0])%10000;
temp[0][1] = (x[0][0]*y[0][1]+x[0][1]*y[1][1])%10000;
temp[1][0] = (x[1][0]*y[0][0]+x[1][1]*y[1][0])%10000;
temp[1][1] = (x[1][0]*y[0][1]+x[1][1]*y[1][1])%10000;
x[0][0] = temp[0][0];
x[0][1] = temp[0][1];
x[1][0] = temp[1][0];
x[1][1] = temp[1][1];
}
int main()
{
int n;
while( ~scanf("%d", &n) )
{
int x[2][2] =
{ 1, 1,
1, 0
};
int y[2][2] =
{ 1, 0,
0, 1
};
if(n == 0) printf("0\n");
else
{
for(; n>0; n /=2)
}
}
return 0;
}
附件列表
时间: 2024-10-17 23:05:34