#include <stdio.h>
#include <time.h>
int S( int n , int m )
{
if ( n > m && m > 1 )
{
return m * S( n-1 , m ) + S( n-1 , m-1 ) ;
}
else
return 1 ;
}
int main(void)
{
int cases = 0 ;
do
{
int n = 0 , m = 0 ;
scanf( "%d %d", &n
, &m
) ; printf( "%d time : %lf\n", S
( n
, m
) % 2 , (double)clock()/CLOCKS_PER_SEC
) ; }while ( --cases ) ;
return 0 ;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDx0aW1lLmg+CgppbnQgUyggaW50IG4gLCBpbnQgbSApCnsKICAgIGlmICggbiA+IG0gJiYgbSA+IDEgKQogICAgewogICAgICAgIHJldHVybiBtICogUyggbi0xICwgbSApICsgUyggbi0xICwgbS0xICkgOwogICAgfQogICAgZWxzZQogICAgICAgIHJldHVybiAgMSA7Cn0KCmludCBtYWluKHZvaWQpCnsKICAgIGludCBjYXNlcyA9IDAgOwoKICAgIHNjYW5mKCAiJWQiLCAmY2FzZXMgKSA7CgogICAgZG8KICAgIHsKICAgICAgICBpbnQgbiA9IDAgLCBtID0gMCA7CiAgICAgICAgCiAgICAgICAgc2NhbmYoICIlZCAlZCIsICZuICwgJm0gKSA7CiAgICAgICAgcHJpbnRmKCAiJWQgdGltZSA6ICVsZlxuIiwgUyggbiAsIG0gKSAlIDIgLCAoZG91YmxlKWNsb2NrKCkvQ0xPQ0tTX1BFUl9TRUMgKSA7CiAgICB9d2hpbGUgKCAtLWNhc2VzICkgOwogICAgCiAgICByZXR1cm4gMCA7Cn0=