#include using namespace std; // #pragma GCC target("arch=skylake-avx512") // export CPLUS_INCLUDE_PATH="/Users/shuzaei/Desktop/ac-library" // /usr/bin/env python3 "/Users/shuzaei/Desktop/ac-library/expander.py" // /Users/shuzaei/Desktop/Solve.cpp // #include // using namespace atcoder; #pragma region template // Define using ll = long long; using ull = unsigned long long; using ld = long double; template using pvector = vector>; template using rpriority_queue = priority_queue, greater>; constexpr const ll dx[4] = {1, 0, -1, 0}; constexpr const ll dy[4] = {0, 1, 0, -1}; constexpr const ll MOD = 1e9 + 7; constexpr const ll mod = 998244353; constexpr const ll INF = 1LL << 60; constexpr const ll inf = 1 << 30; constexpr const char rt = '\n'; constexpr const char sp = ' '; #define rt(i, n) (i == (ll)(n) -1 ? rt : sp) #define len(x) ((ll)(x).size()) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define mp make_pair #define mt make_tuple #define pb push_back #define eb emplace_back #define ifn(x) if (not(x)) #define elif else if #define elifn else ifn #define fi first #define se second #define uniq(x) (sort(all(x)), (x).erase(unique(all(x)), (x).end())) #define bis(x, y) ((ll)(lower_bound(all(x), y) - (x).begin())) using graph = vector>; template using wgraph = vector>>; bool __DIRECTED__ = true; bool __ZERO_INDEXED__ = false; istream &operator>>(istream &is, graph &g) { ll a, b; is >> a >> b; if (__ZERO_INDEXED__ == false) a--, b--; g[a].pb(b); if (__DIRECTED__ == false) g[b].pb(a); return is; } template istream &operator>>(istream &is, wgraph &g) { ll a, b; T c; is >> a >> b >> c; if (__ZERO_INDEXED__ == false) a--, b--; g[a].pb({b, c}); if (__DIRECTED__ == false) g[b].pb({a, c}); return is; } template bool chmax(T &a, const T &b) { if (a < b) { a = b; return 1; } return 0; } template bool chmin(T &a, const T &b) { if (a > b) { a = b; return 1; } return 0; } // Debug #define debug(...) \ { \ cerr << __LINE__ << ": " << #__VA_ARGS__ << " = "; \ for (auto &&__i : {__VA_ARGS__}) cerr << "[" << __i << "] "; \ cerr << rt; \ } #define dumpi(a, h, w) \ { \ cerr << __LINE__ << ": " << #a << " = [" << rt; \ rep(__i, h) { \ if (__i) cerr << ",\n"; \ cerr << "["; \ rep(__j, w) { \ if (__j) cerr << ", "; \ if (abs(a[__i][__j]) >= INF / 2 and a[__i][__j] <= -INF / 2) cerr << '-'; \ if (abs(a[__i][__j]) >= INF / 2) cerr << "∞"; \ else \ cerr << a[__i][__j]; \ } \ cerr << "]" << rt; \ } \ cerr << "\n]" << rt; \ } #define vdumpi(a, n) \ { \ cerr << __LINE__ << ": " << #a << " = ["; \ rep(__i, n) { \ if (__i) cerr << ", "; \ if (abs(a[__i]) >= INF / 2 and a[__i] <= -INF / 2) cerr << '-'; \ if (abs(a[__i]) >= INF / 2) cerr << "∞"; \ else \ cerr << a[__i]; \ } \ cerr << "]" << rt; \ } #define dump(a, h, w) \ { \ cerr << __LINE__ << ": " << #a << " = [" << rt; \ rep(__i, h) { \ if (__i) cerr << ",\n"; \ cerr << "["; \ rep(__j, w) { \ if (__j) cerr << ", "; \ cerr << a[__i][__j]; \ } \ cerr << "]"; \ } \ cerr << "\n]" << rt; \ } #define vdump(a, n) \ { \ cerr << __LINE__ << ": " << #a << " = ["; \ rep(__i, n) { \ if (__i) cerr << ", "; \ cerr << a[__i]; \ } \ cerr << "]" << rt; \ } template istream &operator>>(istream &is, pair &p) { is >> p.first >> p.second; return is; } template ostream &operator<<(ostream &os, const pair &p) { os << p.first << ' ' << p.second; return os; } // Loop #define inc(i, a, n) for (ll i = (a), _##i = (n); i <= _##i; ++i) #define dec(i, a, n) for (ll i = (a), _##i = (n); i >= _##i; --i) #define rep(i, n) for (ll i = 0, _##i = (n); i < _##i; ++i) #define each(i, a) for (auto &&i : a) // Stream #define fout(n) cout << fixed << setprecision(n) struct io { io() { cin.tie(nullptr), ios::sync_with_stdio(false); } } io; // Speed #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native") #pragma GCC optimize("Ofast,unroll-loops") // Math inline constexpr ll gcd(const ll a, const ll b) { return b ? gcd(b, a % b) : a; } inline constexpr ll lcm(const ll a, const ll b) { return a / gcd(a, b) * b; } inline constexpr ll modulo(const ll n, const ll m = MOD) { ll k = n % m; return k + m * (k < 0); } inline constexpr ll chmod(ll &n, const ll m = MOD) { n %= m; return n += m * (n < 0); } inline constexpr ll mpow(ll a, ll n, const ll m = MOD) { ll r = 1; rep(i, 64) { if (n & (1LL << i)) r *= a; chmod(r, m); a *= a; chmod(a, m); } return r; } inline ll inv(const ll n, const ll m = MOD) { ll a = n, b = m, x = 1, y = 0; while (b) { ll t = a / b; a -= t * b; swap(a, b); x -= t * y; swap(x, y); } return modulo(x, m); } #pragma endregion struct point { ld dx, dy; ll ang; point(ld x = 0, ld y = 0, ll a = 0) : dx(x), dy(y), ang(a) {} }; struct UshiTree { using Type = point; Type unit = point(); function comb = [](Type left, Type right) { point merge(left.dx + cosl(left.ang / 180.0L * M_PI) * right.dx - sinl(left.ang / 180.0L * M_PI) * right.dy, left.dy + sinl(left.ang / 180.0L * M_PI) * right.dx + cosl(left.ang / 180.0L * M_PI) * right.dy, (left.ang + right.ang) % 360); return merge; }; static const ll n = 1 << 20; vector node; UshiTree() : node(2 * n - 1, unit) {} inline void update(ll a, Type x) { ll i = n - 1 + a; node[i] = x; while (i != 0) { i = (i - 1) / 2; node[i] = comb(node[i * 2 + 1], node[i * 2 + 2]); } } inline Type result(ll a, ll b, ll i = 0, ll l = 0, ll r = n) { if (b <= l or r <= a) return unit; if (a <= l and r <= b) { return node[i]; } else { return comb(result(a, b, i * 2 + 1, l, (l + r) / 2), result(a, b, i * 2 + 2, (l + r) / 2, r)); } } } seg; signed main() { ll N, Q; cin >> N >> Q; rep(i, N) seg.update(i, point(1, 0, 0)); rep(i, Q) { ll A, B, C; cin >> A; if (A == 1) { cin >> B >> C; auto prev = seg.result(B - 1, B); ld len = sqrtl(prev.dx * prev.dx + prev.dy * prev.dy); seg.update(B - 1, point(prev.dx / len * C, prev.dy / len * C, prev.ang)); } if (A == 0) { cin >> B >> C; auto prev = seg.result(B - 1, B); ld len = sqrtl(prev.dx * prev.dx + prev.dy * prev.dy); prev.ang += C, prev.ang %= 360; seg.update(B - 1, point(len * cosl(prev.ang / 180.0L * M_PI), len * sinl(prev.ang / 180.0L * M_PI), prev.ang)); } if (A == 2) { cin >> B; fout(10) << seg.result(0, B).dx << sp << seg.result(0, B).dy << rt; } } }