#include <iostream> using namespace std; int main() { int n; cin >> n; if (n==1) { cout << 0; return 0; } auto ExpMod = [](long long base, long long exp, long long mod){ long long result = 1; if (base > mod) base=base%mod; while(exp>0){ if (exp%2==1){ result *= base; result %...