#include #include #include #include using namespace std; using ll = long long; #define UNTIE ios_base::sync_with_stdio( false ); cin.tie( nullptr ) #define CIN( LL , A ) LL A; cin >> A #define TYPE_OF( VAR ) remove_const::type >::type #define FOR( VAR , INITIAL , FINAL_PLUS_ONE ) for( TYPE_OF( FINAL_PLUS_ONE ) VAR = INITIAL ; VAR < FINAL_PLUS_ONE ; VAR ++ ) #define QUIT return 0 #define RETURN( ANSWER ) cout << ( ANSWER ) << "\n"; QUIT #define POWER( ANSWER , VAR , EXPONENT_REF , MODULO ) \ TYPE_OF( VAR ) ANSWER = 1; \ TYPE_OF( VAR ) VARIABLE_FOR_SQUARE_FOR_POWER = VAR; \ while( EXPONENT_REF != 0 ){ \ if( EXPONENT_REF % 2 == 1 ){ \ ANSWER = ( ANSWER * VARIABLE_FOR_SQUARE_FOR_POWER ) % MODULO; \ } \ VARIABLE_FOR_SQUARE_FOR_POWER = ( VARIABLE_FOR_SQUARE_FOR_POWER * VARIABLE_FOR_SQUARE_FOR_POWER ) % MODULO; \ EXPONENT_REF /= 2; \ } #include #define MAIN main int MAIN() { constexpr const ll bound_N = 1000000000000000000; CIN( ll , N ); assert( 1 <= N && N <= bound_N ); constexpr const int bound_M = 100000; CIN( int , M ); assert( 1 <= M && M <= bound_M ); if( N < M ){ RETURN( 0 ); } constexpr const ll P = 998244353; constexpr const ll two = 2; ll N_copy = N % ( P - 1 ); POWER( answer , two , N_copy , P ); ll inverse[bound_M]; inverse[1] = 1; N %= P; ll combination = N; answer--; if( M != 1 ){ answer = ( answer + P - N ) % P; } FOR( i , 2 , M ){ inverse[i] = P - ( inverse[P % i] * ( P / i ) ) % P; combination = ( combination * ( N + 1 + P - i ) ) % P; combination = ( combination * inverse[i] ) % P; answer = ( answer + P - combination ) % P; } RETURN( answer ); }