每日一题:昨天好像又忘记了 题意:对于一个长度为n的排列A,定义f(A)为,求对1-n的全排列的奇偶性
观察到,所以只能找规律了,那么奇数无论多少次方都是奇数,偶数多少次方都是偶数,所以只有奇数才改变整体的奇偶性.所以对于一个排列A,的奇偶只和相关,如果是奇数,就是奇数,偶数同理
那么有多少个第一个数是奇数的全排列呢? 固定好第一个数为奇数,那剩下的数就是n-1个,也就是奇数的数量*,奇数的数量和n相关,但是时必然是偶数,所以只要n大于等于3,就必然是偶数,对于小于等于2的情况自己算一下就可以了.

void solution::solve()
{
    LL n;cin>>n;
    if(n<=2)cout<<"1\n";
    else cout<<"0\n";
}